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Abstract 



PROBLEM TO BE SOLVED: To efficiently discriminate a document format for many kinds of 
registered documents. 

SOLUTION: Pieces of line structure information of the preliminarily registered documents are 
stored in a document line structure information data base 5. When a document image V is 
inputted from a document image input part 1 , lines are extracted from the document image V by 
a line extracting part 2. Next, length distribution of the lines are calculated and its characteristics 
are provided to a line length distribution collating part 4 by a line length distribution calculating 
part 3. The characteristics are collated with the line length distribution held in the document line 
structure information data base 5, highly evaluated candidate documents are extracted and the 
number of the candidate documents are narrowed by the line length distribution collating part 4. 
Line intervals of the lines to be included in a fixed area are collated and extraction and 
contraction ratio of the document image is estimated from a collation result of the line intervals 
by a line structure collating part 6. And collation is performed by normalizing the line intervals to 
the extraction and contraction ratio and the document format is discriminated. 
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